Austria will shut schools, most stores, and services such as hairdressers starting Tuesday, said Chancellor Sebastian Kurz, after attempts to rely on self-discipline and moderate restrictions failed to slow the coronavirus pandemic.